NEWTON POLYGONS FOR TWISTED EXPONENTIAL SUMS AND 

POLYNOMIALS P(x d ). 
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Abstract. We study the p-adic absolute value of the roots of the L-functions associated to 
certain twisted character sums, and additive character sums associated to polynomials P(x d ), 
when P varies among the space of polynomial of fixed degree e over a finite field of characteristic 
p. For sufficiently large p, we determine in both cases generic Newton polygons for these L- 
functions, which is a lower bound for the Newton polygons, and the set of polynomials of degree 
e for which this generic polygon is attained. In the case of twisted sums, we show that the lower 
polygon defined in 11 is tight when p = 1 [de] , and that it is the actual Newton polygon for any 
degree e polynomial. 



0. Introduction 

Let k := ¥ q , q :~ p m be a finite field, P = X e + a e _ 1 A" e ~ 1 + • • - + a\X e k[X] a degree e polynomial 
over fc; for any integer r > 1, we denote by k r = ¥ q r the extension of degree r of k. We fix once 
and for all a non trivial additive character W of F p , with values in C* ; for any integer r > 1, the 
map ^! m r '■= VP ° Tr Fpmr / Fp is a non trivial additive character of k r . On the other hand, let d > 2 be 
a divisor of q — 1, and x be a multiplicative character of order d of k x ; if N^ r if. denotes the norm 
from k r to fc, the map x ° N kr / k is a multiplicative character of order d of k* . 

Let 1 < k < d — lbean integer. To these data one associates the character sums (defined for any 
r > 1) 



S r (P, X K ):= E *mr(P(x)) X K °N kr/k (x) 




and the L-function 



L(P lX K :T) :=exp 

It follows from the work of Weil on the Riemann hypothesis in characteristic p that this function 
is a polynomial of degree e (c/. for instance |10j . [12j): moreover its reciprocal roots (in C) are 
algebraic integers with complex absolute value q? , and -^-adic absolute value 1 for any prime £ =/= p. 

We shall adress here the question of their p-adic absolute value; we study the Newton polygons 
associated to the L-functions above. These polygons encode the p-adic absolute values of the 
reciprocal roots in the following way: if the Newton polygon (with respect to the valuation v p ) 
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has a segment of (horizontal) length I and slope s, the L-function has exactly I reciprocal roots 
a%, . . . , on with v p (ai) = s. 

Much attention has been adressed to this question in the case of additive exponential sums (cf. [TT] 
and references therein). In the case of twisted exponential sums, Adolphson and Sperber (cf. [T], 
[5]) have studied the degree of the associated L-function when / is a n- variable Laurent polynomial; 
they have also given a lower bound (pQ Theorem 3.20, [5] Corollary 3.18) for the Newton polygon 
associated to this L-function. In this paper, we refine these results in the case of a one-variable 
polynomial: we show that the bound in pQ, [2] is tight when p = 1 [de], and give the exact lower 
bound in the other cases. 

More precisely, we study the variation of the Newton polygon NP q (P,x K ) of L(P, % K ;T) with 
respect to the g-adic valuation, when P runs over polynomials of degree e in fc[X]. Let us recast 
our results in terms of crystals; let denote the Artin Schreier crystal over A 1 , and 7i x « denote the 
Kummer crystal over A 1 \{0} associated to the character % K ; these are overconvergent L-isocrystals 
(cf. [6] 6.5), and for any polynomial P 6 k[x] of degree e, we have an overconvergent L-isocrystal 
P*£* <g> H x * with 

L{P,x K \T) = dct (1 - TF*\H^tL 1 \{Q}/K,P*C*®H x »)) . 

If we parametrize the set of degree e monic polynomials without constant coefficient by the affinc 
space A e_1 , associating the point (ai, . . . , a e -i) to the polynomial P{X) = X e + a e _iX e ~ l + • • • + 
a\X, we can consider the family of overconvergent F-isocrystals P* ® H x ^. Grothendieck's 
specialization theorem (cf. [7], [5] Corollary 2.3.2) asserts that there is a Zariski dense open sub- 
set Ud,e,q,K, the open Newton stratum, of the affine space A e_1 , and a generic Newton polygon 
GNP(d,e,q,n) such that for any P e Ud,e, q ,K, we have GNP(d,e,q, k) = NP q {P,x K )- Moreover 
for any monic polynomial of degree e, NP q (P, x K ) lies above the generic Newton polygon. 

We shall determine exactly the generic Newton polygon; this refines the lower bound in [TJ , [2] . We 
also give the Hasse polynomial Pd,e,q,n, i-e. the polynomial such that Ud, e ,q,n is the complementary 
of the hypersurface Pd, e ,q,K — 0. We show that these data only depend on p, i.e. are independent of 
the choice of the power q. Similar questions have been adressed in [4], in the case of purely additive 
exponential sums associated to polynomials. 

Considering Newton polygons for exponential sums often leads to consider a combinatorial polygon 
(the Hodge polygon) which is a lower bound for the Newton polygons; in the present situation, we 
also get such a polygon, but since its slopes have something to do with the valuations of Gauss 
sums, we shall call it th Hodge- Stickelberger polygon. We now describe it: let 1 < r < d — 1 be an 
integer prime to d; multiplication by r modulo d induces a permutation of the set {1, . . . , d}, i.e. 
an element ay of Sd, the d-th symmetric group. For any 1 < k < d — 1, let < k > r be the cycle of 
o~ r containing k. We define 

£j£<K>r 1 . 

C(# < K > r 

this is a rational number in the interval ]0, 1[; note that it appears in Stickelberger's theorem on the 
valuation of Gauss sums (cf. Remark 3.1). Wc define the Hodge- Stickelberger polygon HS(d, e, r, k) 
as the joint of segments of (horizontal) length 1, and slopes t+M e d ~^ for < i < e — 1. 

This polygon has already been defined in an other way (cf. Remark 3.1) in pQ Theorem 3.20, [2] 
Corollary 3.18, where it is shown that the Newton polygon of the L-function with respect to the 
g-adic valuation always lies on or above it. Here wc find this result in an other way, showing that 
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if r is the least positive residue of p modulo d, then the generic Newton polygon lies on or above 
the Hodge-Stickelberger polygon. Moreover, we show the equality when p = 1 [de]; in this case the 
situation is particularly simple, since for any polynomial of degree e, the Newton polygon of the 
associated L-function is exactly the Hodge-Stickelberger polygon. 

The situation is very similar to the case of L-functions associated to additive character sums, and 
polynomials of degree e: recall that the Newton polygons of these functions lie above the Hodge 
polygon H(e) of length e — 1 and slopes |, 1 < i < e — 1, and that they are equal when p = 1 [d] 
(cf. [§])■ Thus the Hodge-Stickelberger polygon HS(d, e,r,K) is obtained from the classical one by 
adding a segment of slope , and Atd ~" to each of the slopes. 

Second, we shall look at Newton polygons of L-functions associated to an additive character and a 
polynomial of the form P(x d ); here we do not need no more the hypothesis that d divides q — 1. If 
\t and P are as above, we define for any r > 1 



These L-functions have a natural link with the L-functions of twisted sums studied above (cf. 
Proposition 4.1). In particular their Newton polygons NP(P(x d )) are concatenations of Newton 
polygons as above, and the same is true for the generic Newton polygon GNP(d,e,p), and the 
Hodge-Stickelberger polygon HS(d 7 e,r) associated to this situation. In the case p = 1 [de], our 
polygon coincides with the classical Hodge one H(de), and we find a particular case of a theorem of 
Robba (cf. [9] Theoreme 7.5): for any polynomial P(x d ), the Hodge-Stickelberger polygon coincides 
with the Newton polygon NP(P(x d )). In the other cases, the situation is much more intricated, 
and we determine both the generic Newton polygon and the Hasse polynomial for sufficiently great 
P- 

We say a few words about the asymptotic behaviour of these Newton polygons; it is not the aim of 
this article, but it has drown much attention recently (cf. [IT], Conjectures 1.11 and 1.12), and some 
material from the present article can be used to derive results in this fashion. Moreover this sheds 
some light on what happens in the non generic case. It is known that for L-functions associated to 
one variable additive exponential sums, the generic Newton polygon tends to the Hodge polygon 
when p tends to infinity. More precisely (cf. [13], [2]), for any P 6 Q[-X], let the polygon NP q (P) 
be the Newton polygon obtained from the reduction of P modulo a prime above p in the field 
defined by the coefficients of P. Then there is a Zariski dense open subset U defined over Q in the 
space of polynomials of degree e such that, for every P in U(Q), we have linip^oo NP q (P) = H(d). 

One cannot hope such a result here: since there are many Hodge-Stickelberger polygons (one for 
each residue prime to d in Z/dZ) there is no such limit when p tends to infinity. But we have 
the following weaker result, that we shall not prove here: when p tends to infinity, and satisfies 
the additional condition p = r [d], the generic Newton polygon GNP(d,e,p) tends to the Hodge- 
Stickelberger polygon HS(d, e, r) . Actually there is a Zariski dense open subset Ud, e ,r defined over 
Q in the space of polynomials of degree e over Q such that for any P in Ud,e,r(Q) the Newton 



S r (P(x d )) := J2 *mr(P(x d )) 



and the L-function 
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polygon NP(P(x d )) tends to the Hodge-Stickelberger polygon HS(d, e, r) when p tends to infinity 
along the class of r modulo d. 

Let us describe the methods we employ. We use p-adic cohomology, following the ideas of Dwork; 

actually our tools are mainly inspired by the work of Robba (cf. [9]). To be more precise, we 

use Washnitzer-Monsky spaces of overconvergent series T0{A), where A is a p-adic annulus; one 

can define linear operators /^°\ . . . ,/3^ m_1 ^ on TO (A) and differential operators . . . , L>( m_1 ) 

with finite index on this space such that the /?W and commute up to p. Then the linear 

map a = /3( m_1 ) o /3( m_2 ) o • • • o /3W commutes with L>(°' up to q, and induces a linear map a 

on the quotient TO (A) / D(°'T0 (A) which has characteristic polynomial equal to L(P, x K ', T). Using 

monomial bases for the spaces T0(A)/ T0{A), we are able to give congruences for the coefficients 

_( s ) 

of the matrices M := Mat(/3 ) in terms of the coefficients of a lift of P. We deduce congruences 
for the minors of N := Mat(a), i.e. for the coefficients of the function L(P, x K ; T). 

The article is organized as follows: in section 1, we present the results from p-adic cohomology that 
we shall use throughout the paper. We define an operator a over a finite dimensional p-adic vector 
space, whose characteristic polynomial is the L-function, and we describe a factorisation of a in 
terms of linear maps whose matrices with respect to certain bases have a simple description. Then 
in section 2 we give p-adic approximations for the coefficients of these matrices, and for their minors, 
which in turn give the "principal" p-adic parts of the coefficients of the L-function; we also express 
the Hasse polynomial, in order to determine the open Newton stratum. In section 3, we describe the 
generic and Hodge-Stickelberger polygons associated to twisted character sums. Finally, in section 
4, we give the link between the L-function L(P(x d ); T) and the L-functions L(P, % K ; T). We deduce 
results about the Newton polygons NP(P(x d )), and describe the generic and Hodge-Stickelberger 
polygons attached to this situation. 

1. p-ADIC THEORY. 

The aim of this section is to express the L-function L(P, y K ; T) as the characteristic polynomial of 
a linear map acting on a p-adic vector space of dimension e. We shall only describe the pieces from 
Dwork's theory and p-adic cohomology we need here. The reader interested in more details can 
refer to [5], [H] for instance. 

1.1. p-adic analytic theory. We begin by recalling some elements from Dwork's theory. Let Q p 
be the field of p-adic numbers; we fix once and for all an algebraic closure Q p and a completion C p 
of this algebraic closure; note that the field C p remains algebraically closed. For any integer to, let 
K, m denote the unramified extension of degree to of Q p in C p . There are exactly q — 1 elements 
of finite order in /C^; they form a multiplicative group, and we shall denote it by T*. The set 
% n := 7^ U {0} is called the Teichmuller of K, m . Let O m denote the valuation ring of /C m ; this 
is a local ring with maximal ideal generated by p, and residue field isomorphic to k. Reduction 
modulo p induces a bijection from T m to k, and we denote by a t— > a its inverse; this map is called 
Teichmuller lifting. 

For any x G C p , r > 0, let B(x,r + ) (resp. B(x,r~)) denote the closed (resp. open) ball in 
C p with center x and radius r; let A be the annulus B(0, 1 + )\L?(0, 1~) in C p . We consider the 
space T0(A) of overconvergent analytic functions on A. It is well known since Dwork that one 
can represent analytically the characters of F p and its extensions with elements in TO (A). Since 
is a non trivial additive character of F p , C, p := ^(1) is a non trivial p-th root of unity. There 
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is an unique root n of + p in C p such that ( p — 1 = 7r [7r 2 ]. The power series coming 

from the function exp(7rX — ttX p ) has radius of convergence > 1, and the map from F p to C* 
defined by x >— > 0(5?) is exactly the character Moreover, we define for any m > 1 the power 
series 9 m (x) := 9(x)8(x p ) . . . 9{x pm 1 ) (note that this is the power series associated to the function 
exp(-7rX — irX q )); once again this is an overconvergent power series, and the map x i— » m (x) is 
exactly the character These functions first appeared in Dwork [5], and are often called splitting 
functions. On the other hand, for any r > 1 7^ r is the group of g r — Tth roots of unity in C* , and 
the map x t— > 5; from fe r to 7^ lr C IC^ r is a multiplicative character of order q r — 1; consequently the 

map x i— > is a multiplicative character of order e? of k r , and we shall denote it by Xd • Since 

Gal(/C mr //C m ) is a cyclic group, generated by the Frobenius acting as the g-th power on T mr , we 
see that the norm from IC mr to JC m acts as the (q r — l)/(g — l)-th power on T mr , and the character 
equals \d ° N kr/k , where Xd ■= X^ ■ 

We define the function H(X) := I^IlLi fl m(^'). From the discussion above, this is an 
element of 7i^(A), and for any x € fc x , we have = Xd{x K )^ m (P(x)) . Recall that Dwork's 

operator ^ is the endomorphism of H T (A) defined by ip q f(x) :— ^J2 z i=xf( z ) ( n °te that when 
f(X) = J2 b n X n , then ip q f(X) = £ b qn X n ). Now let a be the endomorphism ^ q o P of ^(A); by 
Monsky-Reich trace formula we have, for any r > 1 

5 r (P,xS) = (? r -l)Tr(a r ), 
and we deduce the following expression for the L-function 

det(l - To) 



det(l - qTa)' 



1.2. p-adic cohomology. Let V(X) := X e + YTi=i ^iX 1 be the polynomial in /C TO [X] obtained by 
Teichmiiller lifting of the coefficients of P. Consider the differential operator D := X-^+irXV — § 
acting on 7v(A); it is injective since a solution of Df = is the function F(X) = X~i exp(—irP(X)) 
which is not overconvergent. Moreover its cokernel has dimension e from [9] Theoreme 6.1, and we 
have the commutative diagram with exact rows 

Tfi(A) — ^ HHA) ^ T-fi {A) / Uhtf {A) >■ 



1-0 (A) — ^ HHA) * HHA)/DH^A) 0, 

where a is the morphism of TL ' ( A)/DTL ' ( A) obtained from a. From the discussion above we get 
L(P,x2,T) =det(l -Ta). 

Now we factorize the morphisms a and a, in order to get expressions for the matrix of a with 
respect to a suitable basis of T-0(A)/DTv(A). For any < s < m, we define k s as the least positive 
integer such that p s n s = k [d], and 

pn s+1 - k s 
^ ~ d ' 

Note that K m = kq = k since q = 1 [d]. Let t be a lifting of the Frobenius of F p to C p such that 
r(7r) = 7T. We define, for any < s < m- 1, the power series H^(X) := n*=i ^aT*-^); this 
is an overconvergent power series, and we denote by (3^ the endomorphism if) p o of 7^ (A). 
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Lemma 1.1. We have the following factorisation for the morphism a 

a = /3(" l - 1 )o...o/3(°). 



Proof. Recall that for any analytic overconvergent function f(X) 6 TV (A), we have the following 
commutation rule with Dwork's operator f(X) o ip p = if} p o f[X p )] we can rewrite the operator 
^(m-i) . . . ^(0) in the f ii owiri g 

way 

= ^ p o.--oVpO (H^ m - 1 \XP m ~ 1 )...H^(X)J 
= iP q o[H( m - 1 \XP m ' 1 )...H^{X)^ . 

Now we have 

m— 1 e 

H [m-i)( X P m - 1 y.. H (0)( X j =x Ko+-+ P m - 1 K m ^ Y[ n<9(a 4 rS X pS,; ); 

s=0 z=l 

from the definition of the lf S) i^o + h p m ~ l K m -x = , and the second product is exactly 

n- =x M*^)- Thus we get #(™- 1 )(X* ,m ~ 1 ) • • • H^(X) = H(X), and this ends the proof of the 
lemma. 

Let D( s ' be the differential operator X-jrg + ttXV' tS — ^ acting on TO {A); once again this is 
an injective morphism, and its cokernel has dimension e (note that Z)( m ) = Z)(°) = D). For any 
< s < m — 1 we have the commutative diagram 







■H\A)^^t0{A) 



l 



t0{A)/d^t0{A) 







T0{A) ^—^ TO {A) T0(A)/D( s+r >T0{A) — o, 



and we obtain the following factorisation for a: a — /3( m_1 ) o • ■ • o 



2. p-ADIC APPROXIMATION OF THE COEFFICIENTS OF THE L-FUNCTION. 

The aim of this section is to give congruences for the coefficients of the matrices defined in the 
former section, and to deduce congruences for the coefficients of the L- functions L(P, x K ;T). 

2.1. The matrices and their coefficients. We now describe the matrices of the endomor- 
phisms f3( s \ We begin by describing bases for the spaces TO (A) / D^TO (A). 

First remark that the differential operators £)W have their coefficients in /C m (7r)[X, X -1 ]; from 
the comparison theorem between algebraic and analytic cohomology (c/. [9]), we see that a com- 
plementary subspace for K, m (n)[X , X^ 1 ] in K, m {Ti)[X , X^ 1 ] is a complementary subspace for 
D^T0(A) in T0(A). Now for any n S Z we have 

e 

£)(«) (!»-<=) = ( n _ e _ 1l)x n - e + ir V iaTl"" e+ ', 
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and the monomials X, . . . ,X e span a complementary subspace for D^TO(A) in Ti.^(A). For any 
n e Z, < s < m, we set X n = ELi a « j^* [D {s) H ] '(A)]. On the other hand set G(X) = 
rnU^o^) : = E n > h n X n ; since 6{X) g Q p (C P )[[X}], we have UUi 6(0?' **) = G{Xy s = 

n>K s h-n-K s X n , where we set h n :— for negative n. Thus we get, 

for any 1 < j < e, 

yn^if^+j J n>l s 

with / s = ["*2±i"|, and passing to the cohomology (in H t (A)/ J D (s+1 ^ t (^4)) 

= EI= a E n>1 . C-^-,- a S 1)x< [D {s+1) nHA)} 

= E-=i (/';., k , + E„> e+ i 3 ) * l [D^nHA)}, 

the last congruence being a consequence of the equality — 5 n i f° r 1 < n < e. Thus the matrix 

B^ of (3^ with respect to the bases {X, . . . , X e ) of H^{A)/D^H^{A) and H*(A)/ 'D^'+W(A) 
respectively can be written (b\j )i<ij< e , where 

h {s) -h T ° 4- V h 7 "* 

n>e+l 

We now give congruences for the coefficients of the matrices B^; these will help us in the next 
section to determine the "principal parts" of the coefficients of the L-function L(P, Xd',T). We begin 
by recalling some results from [4] on the coefficients h n . Recall that V is the polynomial obtained 
by lifting the coefficients of P to the Teichmiiller of /C m ; in the following, for / a polynomial, we 
denote by {f} n the coefficient of degree n of / 

Proposition 2.1. Set u^j :— |" P '~^ S ~ J ' ~|; then for any 1 < i,j < e, < s < m — 1, and any 

p > 2de we /lave i/ie congruence 



>C {7- }" 



Proof. First remark from the definition of the k s that for any < s < m we have 1 < k s < <i — 1; 
thus 2^±i < if s < and we get 2±I - e < pi - K s - j < p(e - ±) - ± - 2 for any 

1 < h j < £■ From the hypothesis p > 2de, we deduce the inequalities 1 < pi — lf s — j < (p — l)e 
and i/jy < p — 1. Thus we can apply Lemma 2.1 in 0] to h^_ Ks _p and we get 



7T l 'J 

hi, — 



(s) s (s+l) 

From the expression of b\j above, it remains to show that for any n > e+1 we have h T vn _ K ^ _jd n i 

[-K^i.i First remark that exactly as in the case n = treated in [3] Lemma on p241, we have 

vAa { :? ] )>-[^]. 
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Assume first e+1 < n < p; since pn — K s —j < p 2 , we have ^(/ipn-^-j) > p " 3 ' . If n < e + i, 
vAa { n T ] ) > 0, and v^^/^) > > BL^i + f; now for e + * < n < p, 

« 1 r(^-jf.-ioiT ) ) > ""~f'~ J ' - t 2 ?] ^ (P ' 1)ra ' e Ks+t ' J > +P- 1, and in both cases we 

get vAh;i Ke l j a^ 1) )>4:] + ^ 

For n > p, we have v^hpn-Ks-j) > p "~f 3 ~ J (^J , and 

/it 1 o (s+1)s | > pn-Ks-j ( p-l\ 2 n-i 

v ^{ n -pn-K 3 -j a n,i ) ^ e V P / e 

> ?(^-l)-i((^) a (^.+i)-<)- 

From the majoration of if a above, and since (^^r - ) < 1 5 wc get (Ks+j)—i < e +y—^T~ — P 

since p > cfe. Now since n > p, we have ^7r(^p^_K s -j a n,i^) — t ( an d this number is 

strictly greater than p — 1 as soon as p > e + 4; since p > 2c£e, this ends the proof of the proposition. 

2.2. The coefficients of the L-function. We come to the sum of the n x n minors centered on 
the diagonal of 

n 

M( n s) = E £sg^)IKU- 

l<ui<---<u n <d-l aeS n i=l 

This is the coefficient of degree n of the characteristic polynomial det(l — Tf3^)\ the evaluation 
of these minors will in turn allow us to give congruences for the coefficients of the L-function 

mx K d ;T). 

Definition 2.1. %) For any 1 < n < e, set Yu S \k) :— mm (Te s n J2k=i y k\(k)> an( ^ 

n 

E«(«) :={<r£S n , E^«- y i S) («)}- 

fe=i 

ii) For every 1 < i < d — 1, set 1 < j\ S \k) < e be the least positive integer congruent to pi — K s 
modulo e, and for every 1 < n < e, let Bn\n) := {1 < i < n, ji S \n) < n}. 

Note that since p is coprime to e, the map i i— > jj s '(K) is an element of S e , the e-th symmetric 
group. We can use the set Bn\n) to describe Hn\n) and evaluate Yn S \n) precisely. 

Lemma 2.2. Let 1 < n < e; we have Yin\n) = {a e S n , Vi 6 Bn\n) a(i) > jj s ^(«)}> and 

^ (s) («) = EZ=ir E ^i-#^' ) («)- 

Proof. It is easily seen that for any 1 < J < ^(k) — 1, we have i>j^ = [ pt ~ A ' s ] , and for jj s ^(/c) < 
j < e j = [ p '~ g3 ] — 1. From this we deduce, for any a e S n 

n n U If 

E"2i« = E^V^i - # {i < * < ». *(*) > ;£ s) (*)} • 
fe=i fe=i 

Now we have the inclusion {1 < k < n, o~(k) > jjf\K)} C Bn\n)- Finally the set {a £ S n , Vi G 
Bn\n) a(i) > j^in)} is not empty, since i <— ► j| s ^(k) is an injection from Bn\n) into {!,... ,n}; 
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we get Yn S \n) = X)L-=i \ pk ~ ( Ks ] — ^B^(k), and the permutations reaching this minimum are 
exactly the ones with o(i) > 3^(k) for all i e B^\k). This is the desired result. 

Definition 2.2. Recall that we have set V(X) = Yli=i &iX l . For any 1 < n < e let vi% be the 
polynomial in Z[Xi, . . . , X e ] defined by 

m 

,» 



' pi—a(i)—K s 



( ) 

(ai, . . . , o e ) := X! s S n ( fJ ) II } 



We are now ready to give a congruence for the coefficients Mn of the polynomial det(l — 
We don't rewrite the proof since it is very similar to the one of Proposition 2.2 in [4]. 

Proposition 2.2. Assume p > 2de; then for any 1 < n < e, we have 

M {s) = V { n%{a u ...,a e ) T % y<-\k) ^Y<f~> 

n.^) (K) r^i ! n ie ^) (K) (r^i - 1) ! 

Finally, using the same methods as in Section 3 in 0], we get a congruence for the coefficients of 
the characteristic polynomial of a, i.e. of the L-function L(P, x^;T). 

Definition 2.3. Let < k > p be the subset of {1 , . . . , d — 1} containing all the k s , < s < m — 1 , 
i.e. the set of representatives for the elements of the orbit of multiplication by p in Z/dZ containing 
k. From < k > p , we define 

#<K>p-l 

Y n (n):= J2 Y n S) ^> 

s=0 

and the polynomial 

#<K>p-l 

V n<K (ai, . . . ,a e ) := JJ V$ K (ai,. . .,a e ). 

s=0 

With these definitions, we can give an expression for the "principal" part of the minors M. n of the 
matrix of a, i.e. for the coefficients of the L-function. 

Proposition 2.3. If p > 2de, d > 3, and A4 n denotes the coefficient of degree n of L(P,x^,T), 
we have the following congruence 

nm— 1 t>(s) t^. \ T S 

Mn = n s= o 7 ? n,K(oi,...,a e ) 7r3 ^k 7 n.(K) 

modulo [t[-* <k> i' Y Moreover, we have v{Ai n ) = „ < " > Y n {n) if and only ifP n<K (ai, . . . ,a e ) 

is not zero modulo p. 

Proof. From Proposition 2.2, and reasoning as in the proof of Proposition 3.2 in [4], we get 

nm — 1 / ^ \ 
V! = ,=o I n,.(a u ...,a e ) Yn Ya+1 
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with Y n = Yl'sLo' Y^ s ' (k). Now remark that since p m = 1 [d], the permutation induced by mul- 
tiplication by p modulo d has order dividing to; thus the length of the cycle containing k divides 
to. Moreover, we get K s+ # <K>p = k s , and K s+#<K>p = K s , Yj s+ * <h>p \n) = F„ (s) (k), etc... 
Consequently Y n — „ m Y n (n), and so on for the products of factorials at the denominator. This 
proves the first assertion. 

On the other hand we have, for any s, Vn} K (ai, . . . ,a e ) T = if and only if Vn%(ai, . . . , a e ) = 0. 
Thus from the first assertion, we have v{M n ) = ^ < " > Y n (n) exactly when Jlslo 1 Pnjtiflit ■ ■ ■ ,« e ) is 
non zero modulo p. Finally, we have as above Vn% = Vn,i^ <K>p \ and consequently 'PnX = 

Vn,T >P » and this 

gives the second assertion since P n ,«(^i) ■ ■ ■ j^e) lives in the ring of integers of 
K, m , an unramified extension of Q p in which the ideal (p) is maximal. 

3. Newton polygons of the ^-functions of twisted sums. 

We come to the Newton polygons: Proposition 2.3 above allows us to give a lower bound, the 
generic Newton polygon] we show that this lower bound is always above a fixed polygon, we call 
the Hodge-Stickelberger polygon of the situation. We show that these bounds are tight, since the 
Hodge-Stickelberger polygon coincides with the Newton polygon when p = 1 [de]. Moreover the 
generic Newton polygon is attained for every polynomial in a Zariski dense open subset of A e ~ , 
the affine space of monic polynomials of degree e without constant coefficient. 

Definition 3.1. i) For every 1 < n < d — 1, set ji K := d ^^ p ■ Let 1 < r < d — 1 be the least 
positive integer congruent to p modulo d. We define the Hodge-Stickelberger polygon HS(d, e, r, k) 
as the polygon of horizontal length e and vertices 

| (0,0), (n,\( n{jl ~ 1} +nn d -Sj i< < j- 
ii) We define the generic Newton polygon GN P(d,e,p, k) to be the polygon with vertices 

((0.0), U . ffg ) 1 

[ V (P- 1)# < K > P Jl<n<e) 

We denote its slopes by A„(«) := ( p _i)^ <B> (Xn+i{ K ) ~ Y n (n)), < n < e - 1. 

Let us explain the terminology we employ, and give the connection between the Hodge-Stickelberger 
polygon and the polygon defined in [1], [2]- 

Remark 3.1. i) The number fJ-d—n * s we ^ known since Stickelberger. Notations being as above, 
consider the Gauss sum over ¥ q 

This is a Weil number, and Stickelberger' s theorem (cf. [3] Theorem 11.2.1) gives its q-adic valua- 
tion, which is exactly (Ad-K> as can be seen from [3] Theorem 11.2.7. 

ii) Assume p is semi primitive modulo d, i.e. that d — 1 is in the subgroup of (Z/dZ) x generated 
by p. In this case, it is clear that for any i in < n > p , d — i is also in < k > p , and we get 
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/i K — \ . We can rewrite the vertices of the Hodge-Stickelberger polygon in the following simple way: 
{(0,0),(n,£)i< n < e }. 

Hi) Recall (cf. that the Hodge polygon H(e) associated to additive character sums and polyno- 
mials of degree e is the polygon with vertices ^(OjO), (n, "(^j" 1 ) ^ j.. We see that the Hodge- 
Stickelberger polygon defined above differs from H(e) by adding a segment of length one and slope 
04—2 ; and adding ^ d ~ K to each of the slopes. 

iv) When k = 0, the polygon with vertices < (0, 0), ( n, Yrl ^ ) \ is exactly the generic Newton 

^ V " / l<n<e— 1 J 

polygon in [4] Definition 4-3. 

v) The Hodge Stickelberger polygon is the same as the one-variable case of the polygon defined in 
[2] Corollary 3.18. Set d := — ^ q ~P K in order to comply with the notations there. Then = 

_ (g-iV- m _^ Md(i) (j) = X ~ +J , and w(u dm (j)) = =\ - ^f- since the weight of x r is - e in 

our case. The bj defined above Theorem 3.17 in [2] can be rewritten in the following way 

b - — — [ V ^ - Km ~ i \ - i ~ /iK - j - i + Vd-K 

3 m \ l—i e de J e e 

\ »=o / 

which gives exactly the j-th slope of the Hodge-Stickelberger polygon. 

We begin by a lemma, in order to show that the generic Newton polygon as defined above is convex. 

Lemma 3.1. Assume p > 2de; then for any < n < e — 2, we have A„(k) < A n +i(/c). 

Proof. We have to show the following inequality, for any < n < e — 2: 2F„ + i(k) < Y n (n) + Y n+ 2(K). 
It is sufficient to show the inequality 2Y^ s ) 1 (k) < Yn S \n) +Y r [ s ^ 2 (K) for any s. We use the expression 
in Lemma 2.2; first remark that < #-B^ x < + 2. From this we get Y^ 2 (k) > 

Yn+i + \ p(n+2 J- K ° ] - 2, and we are reduced to show that Y^%{n) < F„ (s) + p p(«+a)-JC, -| _ 2 Now 
since Y$i(k) < Y^ s) + \ * n+1 ]- K ' ], we have to show |- p("+2)-*. -| _ r p(n+i)-JC. -[ C > ^ and tMg ig 
verified as long as p > 3e. 

In the next proposition, we show that the Hodge-Stickelberger polygon is a lower bound for the 
Newton polygons of L-functions associated to twisted exponential sums as above, and that for 
p = 1 [de] , this lower bound is exactly the Newton polygon. 

Proposition 3.1. Let p > 2de be a prime, and l<r<d— Ibe the least positive integer congruent 
to p modulo d. 

i) For any polynomial P of degree e over ¥ q , the Newton polygon of L(P,Xd',T) with respect 
to the q-adic valuation lies above the Hodge-Stickelberger polygon HS(d, e, r, k); 

ii) If p = 1 [de], then for any polynomial P of degree e over ¥ q , the Newton polygon of 
L(P,Xd]T) with respect to the q-adic valuation is exactly the Hodge-Stickelberger polygon 
HS(d, e, r, k). 
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Proof. From Proposition 2.3, we see that the Newton polygon of L(P, x^,T) with respect to the 
7r-adic valuation lies above the polygon with vertices 

|(0,0),fn W Y n (K)) ). 

{ \ #<K> P /i< n < e J 

Now we have, for any < s < m — 1, Y„ (n) > Y17=i pk ~ a ^~ Ks = [p — l)!ifc±li — n-^. Thus we 
have #<"> ^ m (P ~ ~ n E "=] 1 Ks . From the definition of K s , we get J]™" 1 A' s = 

^m-i P « 3 +i-« s = p_i jy^Ks since K m = k = K. The last sum equals #< " >p Sig<«> p * = 
mdfJ, K , and we get ^n(^) > m (p — 1) ( j^r^ ~ ^ir~^j ■ I n other words, we have v q (M n ) > 

^-^ = ^+n^. Finally, 1-^ = 1- = = ^ and this 

shows part i) of the proposition. 

Assume p = 1 [de]; in this case for any < s < m — 1, we have k s = k, K s = ^t-k, and for any 
1 < k < d-1, Mre = f , since < k > p = {k}. Thus \*=£®=x±.-\ = v^± l _v_± K + \^L\ Summing 
over i S {1, . . . ,n}, we see that the sum is minimal exactly when o~{i) > i for any i. But this is 
possible only when a is the identity of S n . Consequently £« (k) = {Id}, Yn S \n) — Ezl »(»+i) _ 
E_± nK = £_in(^i) _ ^„( d - «), pW^, . . . ,X e ) = XJ" )(K \ and n, K (A l7 ...,X e ) = xJ" {k) . 
From this and proposition 2.3 we deduce that for any P of degree e, the Newton polygon of 
L(P, Xd'^T) w hh respect to the g-adic valuation is exactly the Hodge-Stickelberger polygon defined 
above. This proves part it). 

We see that the situation is rather simple when p = 1 [de]: in this case the generic Newton and 
Hodge-Stickelberger polygons coincide, and the generic Newton polygon is the Newton polygon for 
any P. In the general case, however, the Newton polygon can vary much with the polynomial P; 
we now show that there is a certain regularity: "most of the polynomials of fixed degree share the 
same Newton polygon, which is the generic Newton polygon. 

Definition 3.2. Recall that if~P(X) = Y^i=i d}X % , we have set 

n 

pW(a ls ...,o e ):= £ S gn(<j)l[{^ P ^ Ks A 

and V ntK (ax, . . . , a e ) := nf=1) K>P 1 ^nM^i, ■ ■ ■ ,%)■ 

i) We denote by P n , K G Fp[-X"i, • ■ ■ , X e ] the reduction modulo p ofV n . K • 

ii) let 

e 

n=l 

we call this polynomial the Hasse polynomial attached to the orbit < k > p . 

• (s) 

Reasoning as in Lemma 4.1 of [5], we see that the polynomials Pn,L are always non zero, and 
that the polynomial Pd >e ,p,K itself is non zero. Now from proposition 2.3 and the definition above, 
we have Pd,e,p,«j(oi) • • • > Oe-i> 1) exactly when the Newton polygon of L(P, x^;T), P(X) = 
X e + a e -iX e ~ 1 + • ■ ■ + a\X , with respect to the 7r-adic valuation coincides with the polygon with 
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vertices {(0, 0), (n, Yn( K ))i<n<e}- Thus we get the following, where we identify the set of 

monic degree e polynomials without constant coefficient with afhne space of dimension e — 1 

Theorem 3.1. For any p > 2de, the Newton polygon of L(P,Xd>T) with respect to the q-adic 
valuation coincides with the generic Newton polygon GNP(d,e,p, n) exactly when the polynomial 
P in the Zariski dense open subset of A|T defined as the complementary of the hypersurface 

Pd,e,p,K\Xli ■ ■ ■ , X e _i, f ) = 0. 

Remark. When k — 0, i.e. when we have a purely additive character sum, we know (cf. |14j ) 
that there is a Zariski dense open subset U defined over Q of the space of polynomials of degree 
e over Q such that when p tends to infinity, for any f £ 14, the polygon NP q (f) obtained from 
the L-function associated to the reduction of / modulo a prime above p in the field defined by the 
coefficients of / tends to a fixed polygon, the Hodge-Stickelberger polygon of this situation. 

When k 7^ 0, we can't hope such a limit to exist, since the polygon GNP(d, e,p, k) depends heavily 
on < k > p , i.e. on the residue of p modulo d. However one can show from the results above 
that there exists a polynomial Vd,e,r.n £ Q[X] such that for any sufficiently great p, p = r [d], the 
Hasse polynomial Pd. e ,p,K is the reduction modulo p of Vd.e,r,n- On the other hand, when p tends 
to infinity in the class of r modulo d, the generic Newton polygon GNP q (d,e,p,K) tends to the 
Hodge-Stickelberger polygon HS(d,e,r, k); thus we get a weaker, but similar result than in the 
case of additive exponential sums: there is a Zariski dense open subset Ud,e,r.n defined over Q of 
the space of polynomials of degree e over Q such that when p tends to infinity along the class of 
r modulo d, for any P € Ud,e,r,Ki the Newton polygon of the L-function L(P, Xd'P) associated to 
the reduction of P modulo a prime above p in the field defined by the coefficients of P tends to the 
Hodge-Stickelberger polygon HS(d, e, r, k). 

4. Newton polygons for polynomials P(x d ). 

We come to Newton polygons of L-functions associated to additive character sums and polynomials 
of the form P(x d ) over k = ¥ q . The idea is to express these L-functions as products of L-functions 
of the form L(P, Xd\ T) over extensions of k = ¥ q . Note that in this section all the results are valid 
without the hypothesis that d divides q — 1. 

4.1. Another expression for the L-function. We begin by looking at the sums 

S r (P(x d )) = ^rm{P{x d )) = ]T + 1, 

and expressing them from the sums S r {P, y5) when n varies 

Lemma 4.1. For any r > 1, set S r := gcd(d,q r — 1), and let Xr '■= Xd ^ e a multiplicative 
character of k* of order 5 r . Then we have 

S r -1 S r -1 

S r (P(x d )) = J2J2 Am{P{x d )) X K r{x) + 1 - E S r(P'X?) + 1- 

Proof. Write d — S r e r ; since S r — gcd(rf, q r — 1), e r is prime to q r — f , and the map x i— > x tr is a 
bijection on k* . On the other hand, since S r \q r — 1, the kernel of the map x i— > x Sr is the set of 
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S r -th roots of unity, and its image is the set (fc*) <5r of <5 r -th powers in k* . Thus we get 

S r (P(x d )) = J2 Am(P(x d )) + l = 5 r ^rm(P(x)) + 1. 

Now let Xr be as in the Lemma; from the orthogonality relations on multiplicative characters, we 
have X^kLq 1 Xr(x K ) = S r if x £ (k* ) Sr , else. Replacing in the sum above we obtain 

Sr(P(x d )) = E x ek?^Jxr(x K )MP(x)) + l 

and this what we wanted to show. 

From the lemma above, we deduce a factorisation of the L-function; let us begin by setting some 
notations. 

Definition 4.1. i) In TLjdTL, we choose a set of representatives {no.q, ■ ■ ■ i K t, q } for the orbits under 
multiplication by q, and we denote by Z/dZ := ]J* =0 < Ki, q > q the decomposition ofZ/dZ in orbits 
under multiplication by q. For any i £ {0,...,t}, let di := # < > q . 

ii) For any i, we denote by L(P,x^' q ;T) the L-function associated to the character sums 

E x7' q (^m di r(P(x)). 



Note that any two elements k, k' of < n itq > q are in the same orbit under multiplication by q; thus 
they are in the same orbit under multiplication by p, /i K = /i K ', and this number just depends on 
the orbit, not on the particular choice of a representative. 

Proposition 4.1. Notations being as above, we have 

t 

L(P(x d );T) = \{L{P,xT q ;T d ^. 

i=0 



Proof. We claim that for any k, r we have S(P, Xr) — S{P, X? K )- Actually we have 

s(p,x:)= £ xr{xn4> mr {p{x q )) 

since x i— > x q is an automorphism of fc r ; on the other hand, P{x q ) = P(x) q since P £ ¥ q [X], and 
this element of k r has the same trace than P(x); thus ip mr {P{x q )) = ip mr (P(x)) for any x in fc r , 
proving the claim. 

From this claim and the result of the lemma above, we can rewrite the sums S r (P(x d )) using the 
orbits < Ki iq > q . Remark that di\r if and only if q r n iA = m^ q [d], i.e. when d divides (q r — 
or equivalently when Thus the sum in Lemma 4.1 can be rewritten 

S r (P(x d ))= J2 d l S r {P,xT q ) + l= E diS r (P,X?") + Sr(P), 

Ki, q , di\r Ki, q , di\r, i=iO 

and plugging this equality into the formula defining the L-function from the character sums gives 
the desired result. 
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Remark. We give below a cohomological interpretation of the equality in the Proposition above. 
Another way of expressing the L-function L(P(x d );T) is to see it as the characteristic polynomial 
of the map 7 in the commutative diagram below (c/. [4] section 1.2) 



■H*(A)/AH*(A) 



a- 



H*(A)^^H*{A) 



■H* (A) /AH* (A) 



0, 



where A 



H{X d )- 1 o X-^ o H{X d ), 7 := H{X d )~ l o%o H(X d ), and H{X) = exp{-irV{X)). 



Consider the following decomposition of H' (A) 

d-i 

Wt(A)=0£7 B> 



E K 



Vect{A K+dfc } fce 



The vector spaces E K are stable under the action of A, and we deduce the following decomposition 
H\A)/AH\A) = ® d ~oE K /AE K . On the other hand, the map 7 sends E K to E K i, and induces 
7 K from E K /AE K to E K </AE K >, where n' is the residue of qn modulo d. Moreover it can be shown 
that if £ := # < d — n > q , the map 7^_ K from Ed- K j AE^ K to itself is the same (via a basis 
change) as the map a in section 1.2. Finally an easy calculation gives the following link between 
the characteristic polynomials of 7 and the 7 K 



i=0 



det(I-T7)=ndet(l-T d *7^ 
and we find the same equality as above. 



4.2. Newton and Hodge-Stickelberger polygons. As in section 3, we study the behaviour of 
the Newton polygon of the L-function L(P(x d ); T) when P runs over monic polynomials of degree 
e; we define a Hodge-Stickelberger polygon which is a lower bound for any of these polygons. We 
show that there is a generic Newton polygon and a Hasse polynomial as above; then studying the 
case p = 1 [de] , we find a classical result of Robba. 

Definition 4.2. i) In Z/cK, we choose a set of representatives {ko, p , ■ ■ ■ , n u ,p) for the orbits under 
multiplication by p, and we denote by Z/dZ := U" =0 < Ki tP > p the decomposition ofLjdTL in orbits 
under multiplication by p, with < Ko, p >p= {0}. For any i G {0, . . . ,u}, let Di := fj= < Ki_ p > p . 
Assume moreover that the orbits < K i p > p are arranged in such a way that fi Kl < •• • < fi KM , 
where the /i Ki are as in definition 3.1. We define the Hodge-Stickelberger polygon HS(d,e,r) to 

be the polygon with segments of length Di, and slopes Sij = + —f 2 -, < i < u, < j < e — 1, 
(hj) 7^ (0)0) rearranged in increasing order of their slopes. 

ii) For i = 0, and any 1 < j < e - 1, set A 3 (0) := ^-(Y^O) - Y,_i(0)); for i ^ 0, and < 
j < e — 1, we set \j(ni,p) '■— ( K i,p) ~ Then we define the generic Newton 

polygon GNP(d,e,p) as the polygon with segments of length Di, and slopes \j(ni tP ), < i < u, 

< J < e — 1 , 7^ (0, 0) rearranged in increasing order of their slopes. 

Note that since we assumed ji K1 „<•••< p and all these numbers are less than 1, we have 
Sij < Si'ji exactly when (J,i) -< in the lexicographic order. Note also that when p = 

1 [d], we have HS(d,e,l) = H(de), the Hodge polygon associated to additive character sums and 
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polynomials of degree de, since HS(d, e, r) is the polygon of length de — 1 and segments with slopes 
4-, 1 < i < de — 1. Finally, remark that once again the Hodge-Stickelberger polygon above depends 
only on the residue of p modulo d, and not on the particular power q of p. Now we have results 
very similar to the ones in section 3. 

Proposition 4.2. Let p > 2de be a prime, and 1 < r < d — 1 be the least positive integer congruent 
to p modulo d. 

i) For any polynomial P of degree e over ¥ q , the Newton polygon of L(P(x d );T) with respect 
to the q-adic valuation lies above the Hodge-Stickelberger polygon HS(d,e,r); 

ii) If p = 1 [de], then for any polynomial P of degree e over ¥ q , the Newton polygon of 
L(P(x d );T) with respect to the q-adic valuation is exactly the Hodge polygon HS(d,e, 1) = 
H(de). 

Proof. When k = 0, it is well known that the Newton polygon of L(P(x);T) is above the Hodge 
polygon with segments of length 1 and slopes -, 1 < j < e — 1. Now fix a Ki >q ^ 0; remark that 
the Newton polygon of L(P, Xd' q ] T) with respect to the q di -adic valuation and of L(P, Xd' q i T di ) 
with respect to the q-adic valuation have the same slopes, but that the length of the segments are 
multiplied by di from the first to the second. Thus this Newton polygon is above the polygon with 
segments of length di and slopes £ + ^f 3 - , < j < e — 1 . 

Now remark that we have < Ki tq > q d< Ki tq > p . Since the permutation induced by multiplication by 
q is a power of the one induced by multiplication by p, we must have di\Di, and for any other orbit 
< K i',q >i}C< Ki g > p , the Newton polygons with respect to the q-adic valuation of L(P, x^' q ', T di ) 
and L(P,x7' q i Tdt ) have thc 

same lower bound from Proposition 3.1, and the product 

has its Newton polygon above the polygon with segments of length Di and slopes | -I- M> * e ' ,p , < 
j < e — 1, i.e. the image of the polygon HS(d, e, r, Ki) by the similitude of center (0, 0) and scale 
A- 

We can rewrite Proposition 4.1 in the following way 

u 

L(P(x d )-T) = l[L Ki jT), 

and we see that the Newton polygon of L(P(x d );T) is the concatenation of the Newton polygons 
of the polynomials L Ki (T) , < i < u where the segments are reordered with non decreasing 
slopes. Now the Hodge-Stickelberger polygon HS(d, e, r) is the joint of the images of the polygons 
H S{d,e,r, Ki :P ) by the similitude of center (0,0) and scale Di, for < i < u. Since each of these 
polygons is above the corresponding Hodge-Stickelberger polygon H S(d, e,r, Ki iP ), this ends the 
proof of Proposition 4.2. 

Definition 4.3. The Hasse polynomial for polynomials P{x d ) over ¥ p , deg(P) = e is 

a 

Pd,e.p • — Pd,p H Pd,e,p,Ki iP 5 
i=l 

where Pd,p is the polynomial defined in [4], Definition 4-1, and the product is taken over the orbits 
different from {0} under multiplication by p in Z/rfZ. 
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As in the case of twisted exponential sums, the polynomial Pd. e ,p is non zero, and tells us exactly 
which polynomials have the Newton polygon of their L-function attaining the generic Newton 
polygon. Once more, we identify the set of monic degree e polynomials without constant coefficient 
with affine space of dimension e — 1. 

Theorem 4.1. For any p > 2de, the Newton polygon of L(P(x d );T) with respect to the q-adic 
valuation coincides with the generic Newton polygon GNP(d,e,p) exactly when the polynomial P 
is in the Zariski dense open subset Ud, e ,p defined as the complementary of the hypersurface 

Pd,e,p(Xi, . . . , A e _i, 1) = 0. 

Proof. When k — 0, we see from [3] Theorem 4.1 that the Newton polygon of L(P(x);T) coin- 
cides with the generic Newton polygon GNP(e) exactly when P is in the complementary of the 
hypersurface of equation Pd, p = 0, and GNP{e) has slopes Ai(0), . . . , A e _i(0). 

When k ^ 0, we see from Definition 2.3 that the polynomial Pd, e , P , K just depends on the orbit 
< k > p , and not on the choice of k inside the orbit; from Theorem 3.1, we see that for any such 
that < Ki^ q > q C< k > p , the Newton polygon with respect to the g-valuation of L(P,x d ]'" q ;T di ) is 
the polygon with vertices 

exactly when Pd, e , P ,K{o-i, ■ • ■ , a e -i 5 1) 0- I n this case, the Newton polygon of the polynomial 
L Ki (T) defined in the proof of Proposition 4.2 has vertices as above, where Di replaces di. Rea- 
soning as in the end of the proof of Proposition 4.2, we get the result. 
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